#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int arr[100] = { 0 };
	int j = 0;
	scanf("%d%*c%d", &a, &b);
	if (a < b)//保证a＞b
	{
		int temp = a;
		a = b;
		b = temp;
	}
	for (int i = 1;i <= b;i++)
	{
		if ((b % i == 0) && (a % i == 0))
		{
			arr[j] = i;
			j++;
		}
	}
	printf("%d", arr[j-1]);
	return 0;
}